A Lightface Analysis of the differentiability rank
نویسنده
چکیده
We examine the computable part of the differentiability hierarchy defined by Kechris and Woodin. In that hierarchy, the rank of a differentiable function is an ordinal less than ω1 which measures how complex it is to verify differentiability for that function. We show that for each recursive ordinal α > 0, the set of Turing indices of C[0, 1] functions that are differentiable with rank at most α is Π2α+1-complete. This result is expressed in the notation of Ash and Knight.
منابع مشابه
A fuzzy approach to reliability analysis
Most of the existing approaches for fuzzy reliability analysis are based on fuzzy probability. The aim of this paper is to describe fuzzy reliability using fuzzy differential equation. The reliability of a system in real world applications is affected by some uncertain parameters. Fuzzy reliability is a way to present the reliability function uncertainly using fuzzy parameters. In the proposed...
متن کاملOn Polar Cones and Differentiability in Reflexive Banach Spaces
Let $X$ be a Banach space, $Csubset X$ be a closed convex set included in a well-based cone $K$, and also let $sigma_C$ be the support function which is defined on $C$. In this note, we first study the existence of a bounded base for the cone $K$, then using the obtained results, we find some geometric conditions for the set $C$, so that ${mathop{rm int}}(mathrm{dom} sigma_C) neqem...
متن کاملProperties of eigenvalue function
For the eigenvalue function on symmetric matrices, we have gathered a number of it’s properties.We show that this map has the properties of continuity, strict continuity, directional differentiability, Frechet differentiability, continuous differentiability. Eigenvalue function will be extended to a larger set of matrices and then the listed properties will prove again.
متن کاملOn Fuzzy Solution for Exact Second Order Fuzzy Differential Equation
In the present paper, the analytical solution for an exact second order fuzzy initial value problem under generalized Hukuhara differentiability is obtained. First the solution of first order linear fuzzy differential equation under generalized Hukuhara differentiability is investigated using integration factor methods in two cases. The second based on the type of generalized Hukuhara different...
متن کاملSOLUTION OF FUZZY DIFFERENTIAL EQUATIONS UNDER GENERALIZED DIFFERENTIABILITY BY ADOMIAN DECOMPOSITION METHOD
Adomian decomposition method has been applied to solve many functional equations so far. In this article, we have used this method to solve the fuzzy differential equation under generalized differentiability. We interpret a fuzzy differential equation by using the strongly generalized differentiability. Also one concrete application for ordinary fuzzy differential equation with fuzzy input data...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Symb. Log.
دوره 79 شماره
صفحات -
تاریخ انتشار 2014